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Abstract. For a polytope P a simplex E with vertex set V(E) is called a special simplex 
if every facet of P contains all but exactly one vertex of E. 

For such polytopes P with face complex J-(P) containing a special simplex the sub- 
complex J r (P)\V(E) of all faces not containing vertices of E is the boundary of a polytope 
Q — the basis polytope of P. If additionally the dimension of the afhne basis space of 
J r (P)\V(E) equals dim(<5), we call P meek] otherwise we call P wild. 

We give a full combinatorial classification and techniques for geometric construction of 
the class of meek polytopes with special simplices. We show that every wild polytope P 1 
with special simplex can be constructed out of a particular meek one P by intersecting P 
with particular hyperplanes. It is non-trivial to find all these hyperplanes for an arbitrary 
basis polytope; we give an exact description for 2-basis polytopes. Furthermore we show 
that the /-vector of each wild polytope with special simplex is componentwise bounded 
above by the /-vector of a particular meek one which can be computed explicitly. Finally, 
we discuss the n-cube as a non-trivial example of a wild polytope with special simplex 
and prove that its basis polytope is the zonotope given by the Minkowski sum of the 
(n — l)-cube and vector (1, . . . , 1). 

Polytopes with special simplex have applications on Ehrhart theory, toric rings and 
were just used by Francisco Santos to construct a counter-example disproving the Hirsch 
conjecture. 



1. Introduction 

Studying the combinatorics of polytopes or of classes of polytopes is a main topic in 
polytope theory with many applications (as a general reference see, e.g., |Grii02j. IZie07j ). 
In this paper we study polytopes with a special simplex which have been introduced by C. 
Athanasiadis in his work on Ehrhart series, /i-vectors of polytopes and Gorenstein toric 
rings |Ath05] . 

For a polytope P, let V(P) denote the vertex set of P, F{P) denote the face complex 
and J-(dP) denote the boundary complex of P (see e.g. |Zie07| p. 129]). Similarly, let 
V(J r (P)) denote the vertex set of any polytopal complex .F(P). For every set o C V(J r (P)) 
consisting of vertices of a polyhedral complex J-(P), we denote the maximal subcomplex 
of F(P) which does not contain vertices in a as J r (P)\cr. 

Definition 1.1 ( [Ath05] ) . Let P be an n-polytope in M. q and let £ be a simplex spanned 
by m + 1 vertices of P. Then we call £ a special simplex in P, if every facet of P contains 



Date: October 1, 2010. 

1 



2 



TIMO DE WOLFF 



exactly m vertices o/E (i.e. every facet contains all but one vertex ofY>). We define 
S( n ,m) '■= {P \ P is a polytope with some special simplex E, dim(P) = n, dim(E) = m} 

In |Ath05] Athanasiadis proves using the results of Stanley (|Sta80j) as well as Reiner 
and Welker ( |RW05j ) that for a compressed n-polytope with special m-simplex the 
Ehrhart series can be written as 

y:^^ = 

^ v ' 1 (i - t) n - 1 

with h(t) being the /i-polynomial of the boundary complex of a simplicial polytope in 
dimension n — m. Therefore, h(t) is in particular symmetric and unimodal (i.e.: h < 

■ ■ ■ < V/2j)' 

The connection to toric rings shown by Athanasiadis, Ohsugi and Hibi in |Ath05] . 
[OH05J and [OH06J is that a compressed polytope P contains a special simplex if and 
only if the toric ring K[P] of P is Gorenstein. 

Independently from Ohsugi and Hibi, Bruns and Romer generalized Athanasiadis' the- 
orem to /i-vectors of Gorenstein polytopes (cf. |BR07j ). See also e.g. |CHT07j and 
[BN08] 

In [SanlO] Santos disproves the Hirsch conjecture by constructing a counter example 



in dimension 43. The key part for the construction of this counter example is his proof 
for the existence of a 5-dimensional polytope with special l-simplexQ which has a length 
of 6. The length is here defined as the number of edges one has to pass to get from one 
vertex of the special simplex to the other one. 

It is known that Birkhoff polytopes and order polytopes over graded posets come al- 
ways with a special simplex. One can find some other examples in low dimensions quite 
easily; furthermore a connection between the reverse lexicographic triangulation of such 
polytopes and simplicial joins can be established. However, so far there has not been a 
systematic classification of this class of polytopes. 

In this article we give a full classification of polytopes with special simplex in the 
following way: 

Firstly, we define basis polytopes. Note that we call two polytopal (resp. simplicial / 
polyhedral) complexes (and therefore in particular: two polytopes) isomorphic if their 
face lattices are isomorphic. 

Definition 1.2. Let P be an n-polytope in K" with face complex F{P) and special m- 
simplex E. We define the basis polytope Q as the image of P under the projection 
tt '. JBL n — y M n_m of the linear subspace, which is parallel to the affine basis space of E ; to 
the origin. 



1 He calls a polytope with special 1-simplex a spindle. 



POLYTOPES WITH SPECIAL SIMPLICES 

We use the notation 

„ , „s J p P is polytope with some special simplex S, dim(P) = n, 

£>(n,m)lVj :- y dim ( S ) = m , g i s basis polytope of P 

In Proposition 13.21 we deduce amongst other things by using results of Athanasiadis 
( |Ath05| ) as well as Reiner and Welker ( |RW05| ) that 

HdQ) = ^(P)\V(E) 

with J-"(P)\V(E) being the subcomplex of the faces of P which does not contain any 
vertex of V(E). Note that it is not obvious that J-"(P)\V(E) is the boundary complex of 
a polytope. 

Basis polytopes and the upper fact induce a natural distinction between meek and wild 
polytopes with special simplex: 

Definition 1.3. Let P be an n-polytope with special simplex £ and basis polytope Q. Let 
A be the affine basis space of the polytopal complex .F(P)\V(E). We call P 

(a) meek, if and only if dim Q = dim A. 

(b) wild, if and only if dim Q < dim A and the combinatorial structure of P is different 
from the meek polytope conv(V(Q) U V(E) jE We use the notation 

( p P is meek polytope with some special simplex £,dim(P) = n, 

(n,m)w) ■ s dim(E) =m,Q is basis polytope of P 

w (n\ - / p ^ ^ s w ^ P°lyt°P e with some special simplex S, dim(P) = n, 1 
W { n,m){Q) ■- y dim(S) = m,Q is basis polytope of P J 

With these tools we firstly get the following theorem which classifies meek polytopes 
with special simplex: 

Theorem 1.4. Let P be a meek n-polytope with special m-simplex E. Then P has an 
(n — m) -dimensional basis polytope Q ( given by Definition \1.2\) such that 

3ieN,jeN >0 : i+j = m and P = pyr^ (£,• © Q) . 



In this context "pyr/' denotes the i-th pyramid and "Ej © Q n the direct sum of a 
j-simplex Ej and Q. Recall that the direct sum of two polytopes P\ G MJ 1 , P 2 G K m is the 
polytope given by 

Pi©P 2 := { A i(o) +A2 LJ £^ n+m --vePi;weP 2 ;\ 1 ,\ 2 eR> ;\ 1 + \ 2 <l-,X. 

Its boundary complex coincides with the polytopal join (cf. Definition I2.2p of the bound- 
ary complex of the basis polytope and the boundary complex of a j-simplex. 



Background for this condition is that it might be possible to shift some vertices of Q out of the affine basis 
space without changing the combinatorial structure of conv(V(Q) U V(S)). Since we are only interested 
in combinatorial classification and geometric construction we want to omit these special cases. 
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With this notation Theorem 11.41 proves that for a fixed basis polytope Q and fixed 
n, m there are (up to labeling) exactly m + 1 non-isomorphic meek polytopes with special 
simplex, i.e.: 

#M(n,m)(Q) = 771+1 

and in particular for every n, m with m G N>o, n G N> m there exists an n-polytope with 
special m-simplex. For arbitrary n or Q there exist infinitely many polytopes with special 
simplex iin — m > 3. Since the /-vectors of pyramids and direct sums are known the theo- 
rem yields the combinatorial structure of the class M.( n ,m)(Q) an d we can therefore decide 
whether a polytope is meek and contains a special simplex just by knowing its /-vector. 
The theorem explains furthermore how polytopes in M.( n ,m)(Q) can be constructed in a 
combinatorial and in a geometric way and hence classifies M.( n ,m){Q) completely. 

For W(n, m ) (Q) we are unable to decide wether a polytope belongs to this class in a pure 
combinatorial way just by investigating its /-vector since the combinatorial structure of 
particular wild polytopes depends crucially on their basis polytopes (cf. Section [H]). 

We are able to give a classification in the following sense: We prove that every wild 
polytope with basis polytope Q can be constructed by intersecting £ © Q with particu- 
lar (via the vertices combinatorially defined) hyperplanes satisfying conditions which we 
present in Theorem 16 .61 Therefore we present a full classification of all polytopes with 
special simplex. Theorem 16.61 is constructive if one knows all particular hyperplanes satis- 
fying the conditions of the Theorem for a specific basis polytope. In general it seems to be 
a hard task to find these hyperplanes; we present an explicit description for all polytopes 
with special simplex and a basis polytope of dimension 2 (Corollary 16.91) . Theorem 16.61 
yields furthermore an upper bound for the /-vector of wild polytopes with special simplex 
(Corollary ES]): 

Let P G W( n ,fe)(Q) with special simplex £ and n > 3 (for n < 2 we have W( n; k)(Q) = 0). 
Then we have for its /-vector fp in particular: 

,(o) _ ,(0) 

Jp - J(e®q) 

fp < fm Q ) for*G{n-2,n-l} 

ff < /| eQ) forzG{l,...,n-3}. 

Here /(seQ) denotes the /-vector of the direct sum which is explicitly computable. 

Finally we discuss the 4-cube as an example for a wild polytope with special simplex 
which is non-trivial since its basis polytope has dimension 3 and thus is not covered by 
Corollary l6.9l We prove in particular that the basis polytope of the n-cube is the zonotope 
given by the (n — 1) cube and the vector (1, . . . , 1) (Proposition 16.101) . 

Acknowledgements. I would like to thank Hartwig Bosse, Christian Haase, Cordian 
Riener, Raman Sanyal, Reinhard Steffens and Theresa Szczepanski for their helpful com- 
ments. My very special thanks go to Thorsten Theobald who introduced me to the topic, 
supervised the master thesis (Diplomarbeit) the first part of this article is originally based 
on and strongly supported me in all intents and purposes from the first to the last moment. 
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2. Preliminaries and examples 

2.1. Preliminaries. We assume that the reader is familiar with standard geometric struc- 
tures e.g.: polyhedral / simplicial complexes or /-vectors (cf. e.g. |Zie07j ). In this section 
we introduce the further structures which are needed to achieve our results. 

For our efforts we need a particular triangulation on polytopal complexes — the reverse 
lexicographic triangulation (cf. eg. |Lee91j . |Ath05t p. 165]): 

Definition 2.1. Let J 7 be a polytopal complex with vertexset V(J-") := {v\, . . . ,v p }; let 
r := (vi, . . . ,v p ) be a total ordering on V(J-). Then we define the reverse lexicographic 
triangulation (short: RLT) by: 

A T (0) := and 

A T {JF) := A T (F\v p )U |J {coiw({v p } UG) \ G e A r (J r (F)) U {0}} , 

FeM Vp 

with M Vp containing exactly the facets not containing v p of all maximal faces of J 7 con- 
taining v p . A r (J r \f p ) and A T (J r (F)) are defined with respect to subsets of vertices of 
polytopal complexes and the ordering on the particular subset which is induced by r. 

Note that there are additional definitions which are equivalent to Definition I2.1l (cf. e.g. 
|Sta80[ p. 333] and |JZ04[ p. 1253 et seq.]; in the latter the ordering of the vertices is 
transposed). These triangulations coincide with the successive pulling of vertices into the 
negative halfspaces of the supporting hyperplanes containing the particular vertices, (cf. 
|Gru021 p. 78 et seq.]). 

Now we introduce polytopal joins and the quotient polytope. Polytopal joins are needed 
for Lemmata from Reiner / Welker and Athanasiadis which we want to use and give fur- 
thermore another nice description of direct sums of polytopes. The quotient polytope is 
needed since basis polytopes are quotient polytopes and it allows us to present a lemma of 
Reiner and Welker which is essential to prove that two particular conditions are equivalent 
to the existence of a special simplex in a given polytope (Proposition 13 .2 j) . 

For polytopal and simplicial joins cf. [Ath05, p. 167] and [RW05, p. 259, Definition 
3.7] (observe that in all references only simplicial joins are used.): 

Definition 2.2. Let A 1; A 2 be two polytopal complexes with disjoint vertex sets and affine 
basis spaces with trivial intersection in the interior. Then we define the polytopal join 
Ai * A2 of Ai, A2 as the polytopal complex containing the following facets F: 

F = conv{Fi, F 2 } withVi G {1,2} : is a maximal face of A±. 

The former faces of Ai * A2 are induced by the intersections of the facets (cf. |Tza06t p. 

1193];. 

If Ai, A2 are simplicial complexes, we will call A\ * A2 a simplicial join. 

Note that for polytopal complexes A 1; A 2 we have dim(A 1 *A 2 ) = dim(A 1 )+dim(A2) + 
1. If one of the two polytopal complexes Ai, A 2 (w.l.o.g.: Ai) of a polytopal join contains 
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only the empty set, we have 0* A2 = A2. This statement is in accord with the one about 
the dimension since dim(0) = — 1. 

Let Ai, A 2 and A3 be polytopal complexes whose affine basis spaces share no common 
non trivial subspace pairwise. Then the polytopal join is associative, i.e.: 

(A!*A 2 )*A 3 = Ai*(A 2 *A 3 ). 

Observe that we have for two polytopes P G M n , Q G M m that 

F{d{P®Q)) = F{dP)*F{dQ) 

This is easy to see: Let F% G F{P), F2 G F{Q) facets of P and Q and let Ap, Aq denote 
the affine basis spaces of P resp. Q. Then F\ fl F 2 = and F\ P 2 since Ap and 
Aq do online intersect in one point which is located in the interior of P and Q. Hence 
conv(V(-F\) U V(-F 2 )) is contained in a hyperplane H of IR n+m . Since H supports Fi and 
F 2 all vertices V(P\Fi) and V(Q\F 2 ) are contained in H + . Thus, H is a supporting 
hyperplane of P © Q. The inverse way follows directly from the definition of the direct 
sum. 

Definition 2.3. Let PCM 9 be an n-polytope and V an arbitrary subspace ofM. q . Then 
the quotient polytope P/V C M. q /V is defined by 

P/V := {p + V I pe P}. 

Obviously P/V can be identified with the image 7r(P) of P under a linear embedding 
7r : W M?- dim ^ with kernel V (cf. |Ath051 p. 167], |RW05l p. 260, Definition 3.10];. 

Notice that the basis polytope from Definition 11.21 hence is a particular quotient poly- 
tope. 

With this definition we are able to formulate the following essential lemma (cf. [At h05| 
ibid.], cf. also |RW05l p. 261, Proposition 3.12]): 

Lemma 2.4 (Reiner, Welker / Athanasiadis) . Let P be a n-polytope in M. q with a tri- 
angulation A isomorphic to S * A' with A' denoting a (not exactly specified) simplicial 
complex and S a simplex which is not completely contained in the boundary of P. Let 
V be the linear subspace of~R q being parallel to the affine span of S. Then the boundary 
complex of the quotient polytope P/V C M. q /V is isomorphic to J r (P)\V(S) and has a 
triangulation isomorphic to a * A' with o being an interior point of P/V . 

The upper lemma was originally given by Reiner and Welker in [RW05] . Later it was 
cited and modified by Athanasiadis in [Ath05] into the upper version which we want to 
use here. 

2.2. Examples. Before we start to prove our results we recall some of the known examples 
of polytopes with special simplices. 

Be aware that special simplices of a polytope P may never completely lie in the bound- 
ary, since in this case they would be contained in one particular facet of P in contradiction 
to the Definition 11.11 
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Example 2.5. There are quite few combinatorially different polytopes with special sim- 
plices in low dimensions. Here we present two of them: 




Figure 1. Left: the four special 1-simplices (blue) in a 3-dimensional 
cube; right: the special 1- (blue) and 2-simplex (green) in a 3-dimensional 
bipyramid with triangular base (both lattice models). 



The set of all doubly stochastic nxn matrices (i. e.: matrices with positive entries 
such that all row- and column sums are 1) is a polytope in W nxn — the Birkhoff polytope 

Pn- 

Birkhoff polytopes are 0/1-polytopes; they have n\ vertices (the permutation matrices 
of S n ), n 2 facets (in each case consisting of the set of all matrices with Xij = 0) and 
dimension (n — l) 2 . A complete classification is given by (cf. |Zie07t p. 20]): 



x e 



Vi, j e {1, . . . , n} : Xij > A ^ x ik = ^ x kj = 1 



k=l 



k=l 



Example 2.6. Let P n be the n-th Birkhoff polytope. Let t>i, . . . ,v n be the nxn permu- 
tation matrices, which correspond to the elements of the cyclic subgroup of the symmetric 
group generated by the permutation (12 • • ■ n) (or n arbitrary permutation matrices with 
pairwise disjoint support). Then vi,...,v n are the vertices of a special simplex in P n , 
because every facet of P n is defined by an equation of the form x^ = in M nxn and does 
not contain exactly one of the vertices Vi,...,v n . This is obvious since the v k have the 
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i.e. in every row the 1 runs through every column successively (cf. [Ath05t p. 165],). 

Let Q := {xi, . . . ,x n } be a poset with respect to the relation Then the set of 
all maps / : Q — > R forms an n-dimensional M-vectorspace (we identify every / with 
its image vector). Using this fact the order polytope 0(Q) is defined as the set of all 
f(Q) C R n which satisfy (cf. e.g. [Sta86| ): 

(a) \/x G tt : < f(x) < 1, 

(b) Vx, y G Q, : (^3z : z ^ x A z ^ y A x < n z < n y) ^ f{x) < f(y). 

The order polytope 0(Q) has dimension n. f G 0(Q) is contained in a specific facet of 
the order polytope if and only if one of the following condition holds: 

(a) 3x G f2 : f(x) = A x is minimal with resp. to <^ . 

(b) 3x G f2 : f(x) = 1 A x is maximal with resp. to <^ . 

(c) 3x, y G Q : x ^ y A f(x) = f(y) A y covers x with resp. to <^ 

(recall that in posets (Q, <q) y covers x if and only if there is no z G f2\{a:, y} with 
x <n z < n y). 

An (order) ideal or filter in Q is a subset I C. Q satisfying the following condition: 

ett:{i< n jAieI) => j el. 

The vertices of 0(Q) are the images of the filters of Q under the characteristic function 
(with the filters interpreted as vectors with respect to the relation <qo) (cf. |Sta86[ p. 10 
et seq.]). 



Example 2.7. Let Q := {xi, . . . ,x n } be a graded poset with respect to the relation <q 
with rank m — 1 (1 < m < n; i.e.: the maximal chain consists of m — 1 elements). Let 
P := 0(0) be the order polytope of Q in M. n . Let t>j be the characteristic vector of the 
filter consisting of all elements in Q with rank greater than m — i for all i G {1, . . . , m} (vi 
is therefore a vertex of P). The upper equations defining the facets of an order polytope 
yield that Vi, . . . , v m are the vertices of a special simplex in P (cf. |Ath05l p. 165]/ 
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To substantiate the intuition of order polytopes let Q := {xi, x 2 , £3} and look at the three 
order polytopes 0(1,1,1), 0(2, 1) and 0(i,2) given by the following three order structures: 

x 3 x 3 x 2 23 




x 2 X\ x 2 X\ 

x x 

Then one can show easily that 0(i,i,i) is a simplex and its special simplex is the polytope 
itself; 0(2,i) and 0(i,2) are both 3-dimensional polytopes in form of a pyramid with square 
base each containing a special 2-simplex: 




Figure 2. The order polytopes 0(2, 1) an d 0(i,2) with their special simplices 
(green) (lattice models). 



Raman Sanyal advised me to the class of weak Hannar polytopes: A polytope P is 
called weakly Hannar if P = conv(V(-F) U V(—F)) for every facet F of P. Obviously 
every weak Hannar polytope is centrally symmetric (cf. [Han77] . |SWZ09j ). 

Example 2.8. In a weak Hannar polytope every pair of points (x, —x) forms a special 
1 -simplex. This is easy to see since for every facet F x is contained in F or —F by 
definition. If x G F we have —x G — F due to the fact that weak Hannar polytopes are 
centrally symmetric and for the same reason there is no facet with x, —x G F. Hence 
{x, —x} is a special simplex. 

3. Equivalence conditions for polytopes with special simplices 

Although the original Definition 11.11 of special simplices is easy to understand it is not 
very easy to work with. Hence in Proposition 13.21 we introduce two conditions which 
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are together equivalent to the existence of a special simplex. This Proposition 13.21 is the 
foundation to establish our classification of meek polytopes with special simplex. To prove 
it we need the following lemma of Athanasiadis (cf. |Ath05| p. 167 et seq.]): 

Lemma 3.1 (Athanasiadis). Let P be an n- dimensional polytope and let r := (v p , . . . ,vi) 
be an ordering of the vertices of P such that V(£) := {v±, . . . ,Vk} is the vertex set of 
a special simplex £ in P. Let A be the simplicial complex on the set {v^+i, ■ ■ ■ ,v p } 
induced by the reverse lexicographic triangulation A r /(J r (P)\V(S)) with respect to r' : = 
(vfc+i, • • • , v p ). Then the following assertions hold: 

(a) The reverse lexicographic triangulation A T (P) of P with respect to t is isomorphic 
to the simplicial join £ * A . 

(b) A is isomorphic to the boundary complex of a simplicial polytope of dimension 
n — k + 1. 

We can now present our equivalence proposition. The two conditions we mentioned 
above are firstly that the subcomplex of the original polytope P, which is left after elim- 
inating all faces containing vertices of the special simplex, is the boundary complex of a 
polytope Q (the basis polytope) and secondly that every hyperplane containing the special 
simplex divides Q. We express this formally: 

Proposition 3.2. Let P be an n-polytope with V(P) := {vq, . . . ,v p }. Then P contains a 
special m-simplex £ (w.l.o.g.: V(£) = {vq, ■ ■ ■ , v m } with 1 < m < n — 1) if and only if 
the following two conditions hold: 

(a) For every hyperplane H C W 1 with £ C H holds: 

3i, j E {m + 1, . . . ,p} : Vi E H + A VjEH~. 

(b) There is a basis polytope Q C ]R n ~ m (recall Definition } 1.2) such that 

•F(P)\V(£) = F(dQ). 

Proof. Assume w.l.o.g. that vq is the origin and therefore each of the observed E contain- 
ing affine hyperplanes is a hyperplane of lR n . 

Let S be a special simplex in P. Assume there is a hyperplane H containing S with 
Vi G H + for all % G {m + 1, . . . ,p}. Then we have in particular P C H + . Since E C P 
and £ C H this implies that if is a bounding hyperplane of P and £ C dP. But then 
there exists a facet containing £ completely in contradiction to Definition 11.11 of special 
simplices. This implies condition (a). 

We additionally know by Lemma [3TT1 that the reverse lexicographic triangulation A T (P) 
with respect to r := (v p , . . . ,vq) of P is isomorphic to the simplicial join £ * A' (with 
A' := A r /(J r (P)\V(£))). Therefore the conditions of Lemma 12.41 are fullfilled which in 
particular implies that J-"(P)\V(£) is isomorphic to the boundary of the quotient polytope 
P/V C R n_m with V := span{t> , . . . , v m }. This yields condition (b). 

Let us now assume that P is a polytope satisfying conditions (a) and (b). Since 
boundary complexes of polytopes are pure we know by (b) that every maximal face S 
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of J-"(P)\V(E) has dimension n — m — 1. Every facet F of P with P\V(E) = S has 
dimension n — 1 by definition of P. Since eliminating a vertex from a facet (resp. more 
general: a face) lowers the dimension at most by 1, every facet of P needs to contain m 
affine independent vertices out of the set V(E). 

But, condition (a) yields that no facet may contain all m + 1 vertices from V(E), since 
otherwise for the appropriate bounding hyperplane H all vertices of V(P)\V(E) would be 
located in H + . Therefore, the vertices of E are affine independent, i.e. E is a simplex and 
every facet of P contains exactly m vertices of E. This is exactly the definition of special 
simplex. □ 

If P is a simplex itself it makes sense to say that P has a special simplex (which is P 
itself) as well by Definition II .11 as by the upper proposition since condition (a) and (b) are 
satisfied trivially. For the rest of this article we will not mention this special case anymore 
(the reader might just keep it in mind). 

Remark 3.3. Note the following subtle fact in Proposition \ 3.2c Although the polytopal 
complex J-"(P)\V(E) falls together with the boundary of an {n — m)-polytope Q, this does 
not in general imply that the affine basis space of this complex has the same dimension 
as Q. The dimension of the complex might be higher; the upper conclusion just applies to 
the combinatorial structure o/J r (P)\V(E) and F(dQ) . 

We give an example to make this abstract remark clearer. 

Example 3.4. By Example \2.5[ Fig. U\ a 3-cube contains a special 1-simplex. By elimi- 
nating the two vertices belonging to the simplex, one can see that the remaining complex 
is not contained in M. 2 , although it is the boundary complex of a 6-gon. 

This observation motivates the distinction between meek and wild polytopes with spe- 
cial simplices introduced in Definition 11.31 in the introduction. 

Clearly a polytope P with special simplex E and basis polytope Q is meek if and only 
if the intersection of the affine basis spaces of E and Q is a single point. Furthermore, all 
polytopes P with special simplex whose basis polytope Q is a simplex are meek. 

4. Pyramids and direct sums 

Before we use Proposition 13.21 to show how to construct polytopes out of M.t njm ) (with 
n,m arbitrary) we first deduce two corollaries to show that M.{*,i) consists of bipyramids 
and to classify the low dimensional cases Ai(2,i), -M(3,2) and M.(z,i). Afterwards we show 
that constructing the pyramid of a meek n-polytope with special m-simplex yields a meek 
(n + l)-polytope with special (m + l)-simplex. Unfortunately one can not construct all 
polytopes in -M( n>m ) this way. Therefore we have to look on direct sums additionally. 
Both together deliver the whole class M.( n ,m) which we show in the next section. Notice 
that all polytopes with special simplex we look at until Section E] are meek. 

Corollary 4.1. Let P be a meek n-polytope with special simplex E. //dim(E) = 1 then P 
is a bipyramid, i.e. there is a {n — l)-basis polytope Q with f -vector (1, f qo , . . . , / gn _ 2 , 1) 
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such that we have for the f -vector fp := (1, f Po , . . . , fp^, 1) of P: 

f P0 = f qo + 2, f Pn _, =2-f qn _ 2 , ViG{l,...,n-2}:/ w = U + 2-f^. 
In other words: 

•M.(n,i) — {bipyrQ | Q is basis polytope, dim(Q) = n — 1} for all n G N. 

Proof. Let Q with dim(Q) = n — 1 be chosen arbitrary, V(E) = {f ,fi}. Let Pq be the 
hyperplane containing Q. To achieve condition (a) in Proposition 13. 2l for every hyperplane 
containing V(E), one vertex has to be in Hq and one in Hq and the vertices may not be 
connected (besides Q) by an edge. This corresponds exactly to a bipyramid with basis 
polytope Q since J-"(P)\V(E) lies in Hq because P is meek. □ 

We may now classify all meek polytopes with special simplices in low dimensions. 

Corollary 4.2. In R 2 exactly all convex quadrangles have a special 1-simplex. In M 3 
exactly the polytopes with f -vector (1,5,9,6,1) or (1,5,8,5,1) have a special 2-simplex 
and all arbitrary bipyramids are meek and have a special 1-simplex, i.e.: 



M(2,l) 


= {P\ 


fp = 


(1,4,4,1)}, 




M {3 ,2) 


= {P\ 


fp = 


(1,5,9,6,1)V/ P 


= (1,5,8,5,1)}, 


M(3,l) 


= {P\ 


fp = 


(1, k + 2, 3 • k, 2 • 


k,l),keN> 3 }. 



Proof. The assertions on -M(2,i) and M.(3,i) may be deduced from the previous corollary 
by a simple calculation. 

For Ai(3 t 2) the conditions in Proposition 13.21 yield that there is exactly one hyperplane 
containing S and ^(dQ) = J-"(P)\V(E) consists of merely two vertices since dim(Q) = 1. 
Thus, the intersection of Q and £ is either in the interior of S or on a 1-face of E. These 
are the two cases mentioned above. The intersection may not be a vertex since this vertex 
would no longer be part of V(P) and the intersection may not be empty since E would 
not be a special simplex otherwise. □ 

Note the following further fact Proposition 13.21 yields: For all n G N, m G N< n there 
exists a canonical embedding p : M.(n, m ) ~> A^( n +i,m+i) which is induced by a pyramid 
construction. This leads to the first way to construct a meek polytope with special simplex. 

Corollary 4.3. Let be P a meek n-polytope (V(P) := {v , . . . , v p }) with special m- 
simplex. Then its pyramid pyrP C M. n+1 has a special m + 1-simplex and is meek. 

Proof. Let V(E) := {v , . . . , v n } and let w be the vertex which is added as the apex of the 
pyramid of P, i.e.: 

pyr p = (conv V(P) U {w}) . 

Then E' := conv (V(E) U {w}) is a special simplex in pyr P: since if H' is a hyperplane 
in R n+1 with E' C H' then there exists one and only one hyperplane H of M. n with 
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H — H' H M n and £ C H . Since £ is a special simplex of P, condition (a) of Proposition 
1X21 yields: 

3i,je{m + l,...,p}:ViE H + A Vj G H 

and thus, due to the fact that {v m+ i, . . . , v p } C M. n , by construction of H'\ 

3i, j E {m + 1, . . . ,p} : Vi E H' + A Vj G H'~ . 

Therefore condition (a) of Proposition !3.2l holds for pyr P and £'. Condition (b) is trivial. 
Hence £' is special m + 1-simplex of pyr P. □ 

The two corollaries 14. 1 1 and 14 . 3 1 put together provide the simple first method to construct 
an n-dimensional polytope with special m-simplex: 

Corollary 4.4. Let Q be an arbitrary polytope with dimension n — m. Then 

Py r m-i(bipy r< 2) := pyr pyr ■ ■ -pyr bipyrQ 

m— 1 times 

is a meek n-polytope with special m-simplex. 

We will always assume from now on w.l.o.g. that the apex of the pyramid pyrP has 
the coordinates (0, . . . , 0, 1) T . 

Unfortunately, in the class of meek polytopes with special simplices one cannot construct 
M. in total just by constructing pyramids of bipyramids of arbitrary polytopes. The reason 
is that in an n-pyramid with special m-simplex £ there has to be an (m — l)-face P of £ 
which is contained in the base of the pyramid but not in the boundary of the base of the 
pyramid. Thus, F may not be an element of the face lattice of the pyramid (note that in 
low dimensions this may only appear with special 2-simplices since vertices need to be in 
the face lattice). But there are examples of polytopes with special simplex E which have 
every element of the face lattice of £ in F(P): for example the bipyramid of a 2-simplex 
(this is the case (1,5,9,6,1) in Corollary 14.21 which was already introduced in Example 
12. 5} the 2-simplex is the interesting one here) or the Birkhoff polytope P3 of all doubly 
stochastic 3x3 matrices — a 4-dimensional polytope with special 2-simplex whose face 
lattice is completely contained in the face complex of P3. 

Hence there has to be another method to create polytopes with special simplex which 
avoids the problem mentioned above. It turns out that this method is the direct sum: 

Proposition 4.5. The direct sum S © Q of an k-simplex £ and an m-polytope Q is a 
meek (m + k) -polytope and always contains £ as a special k-simplex. Furthermore 

VP G P(<9£) : P G P(£©Q), 

holds, i.e. all elements of the boundary complex o/£ are contained in the face complex of 
the direct sum £ © Q. 

Proof. Recall that P(<9(£©Q)) = F(dY)*F(dQ). By definition of the polytopal join every 
face of P(<9£) * F(dQ) is the convex hull of a facet Pi of F(dQ) and a facet P 2 of P(<9£). 
Since the affine basis spaces of Q and £ intersect in only one point located in the interior 
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of both complexes all vertices of both facets have to be contained in conv(V(-Fi) UV^))- 
Thus, E © Q contains a special simplex since E is simplex and hence every facet of E 
contains all but one vertex of E. 

By definition of the direct sum it follows that J r (P)\V(E) is contained in the affine 
basis space of Q and therefore that E © Q is meek. 

By definition of the polytopal join the convex hull of every pair of a facet of Q and a 
facet of E is a facet of E © Q. This implies in particular that every facet and hence every 
face of E is contained in the boundary of E © Q. □ 

Observe that every pyramid of a polytope P with special m-simplex E m and basis 
polytope Q may easily be transformed into E m © Q geometricly. One just has to push E m 
out of the pyramids base into the new dimension emerged during pyramid construction 
in the opposite direction of the apex of the pyramid. 

Observe, on the other way around, that one may transform E& © Q into pyr^Efc-j © Q) 
by intersecting E& @Q with j hyperplanes such that every hyperplane is parallel to a facet 
F of Efc, contains Q and is oriented such that F is in the negative halfspace. Notice that 
a hyperplane is determined that way since, if dim(Efc @Q) = n, then it has to contain the 
intersection point of Q and E&, the basis space of Q has dimension n — k and the facet, 
it has to be parallel to, has dimension k — 1. 

The next step is to explain the combinatorical structure (i.e. here: the /-vector) of 
Efc © Q for an arbitrary polytope Q. But this is easy due to J-"(9(Efc © Q)) — ^(dQ) * 
J-"(<9Efc). This means pictorially that (for every j G 1 < i + dim(Q)) the j-faces of the face 
lattice of Ejt © Q are all the combinatorially combinable ones from the lattices J-"((9Efc) 
and ^(dQ). This is given more specificly by the following proposition: 

Proposition 4.6. Let Q be a q-polytope with f -vector f Q := (1, f Qo , f Ql , . . . , f Qq _^ 1). 
Then the f -vector /s fc ©Q ofJ2 k © Q is given by 



Proof. By the definition of direct sums we know that the intersection of the affine basis 
spaces of Q and E& is a single point which is not part of the boundary of E^. Furthermore, 
we know that all elements of J-"(9Efc) are in J-"(Efc © Q). Since E& is a special simplex, 
condition (b) of Proposition 13.21 implies that all elements of F(dQ) are in J-"(E fc © Q) 
either. Thus, every pair of an r-face of J-"(9Efc) and an /-face of ^(dQ) forms &r + 1 + 1- 
face of ^(Efc © Q). Since the number of /-faces in an fc-simplex is (^) the assertion 
follows. □ 

5. Full classification of meek polytopes with special simplices 

After discussing the relation between direct sums and pyramids (of bipyramids) of 
polytopes we finally need to check if there exist additional meek polytopes with special 
simplices which are not obtained by these two constructions. The following main theorem 





for all j G {0 
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(which was already given roughly as Theorem 11.41 in the introduction) yields that this 
is not the case and therefore gives a full classification of Ai( n ,m) since the /-vectors of 
pyramids and direct sums are known: 

Theorem 5.1. Let P be an n-polytope. Then P is meek and contains a special m -simplex 
£ if and only if P has an (n — m) -basis polytope Q ( cf. Definition such that 

3 i G N, j G N >0 : i + j = m and P = pyr^ (Sj © Q) ; 

with Tij denoting a j -simplex. In other words: 

Vn,m G N : M^ m) = 

{P | 3i, j G N, 3 Q : % + j = m A dim(Q) = n - m A P = pyr, ; (£,,■ © Q)}. 



Proof. Let P be an arbitrary n-polytope with special m-simplex £. According to con- 
dition (b) in Proposition 13.21 we know that P has an (n — m)-basis polytope Q and all 
elements in F(Q) are elements in T{P). £ PI Q is a single point which is contained in the 
interior of Q since P is meek and hence each facet of P is the convex hull of a facet of Q 
and a facet of £ lying in the boundary complex of P. We know further that we are in the 
situation 

P = £©Q 

if and only if all elements of J-(dH) are elements of J~(P)- If an i-face F (with V(F) : = 
{vp 11 ■ ■ ■ , ^F r }) of £ is not an element of F(P), then we know due to the construction of 
a pyramid (and the resulting affine dependence of V(F) and V(Q)) that all (i + 1)-, . . . , 
(m — l)-faces (thus i-, (i + 1)-,. . . , (m — l)-simplices) containing V(-F) are not elements 
of F{P) either. Hence we can realize this situation by 

(5.1) P = pyr^E^eQ)). 

Now we show that no further cases are possible: Let Aq and denote the affine basis 
spaces of Q and £. Moving the vertices of V(Q) in Aq changes either nothing of ^{P) or it 
also changes F(Q) which is not allowed. Moving the vertices of £ in A-% combinatorically 
only effects the position of the point where £ intersects Q and thus which faces of £ are not 
contained in J-(P). Assume there is a further i'-face G of £ (with V(G) := {vq 1 , • • • , vg s }) 
next to F not being an element of ^{P) and there is no i such that (15. ip holds. But then 
the z"-face F D G is also not contained in F{P). If i" < 1 this is a contradiction, since 
V(£) has to be contained in F(P) and otherwise we are directly in the situation 

P = pyi> (£ m _i» © Q)) 



in contradiction to our assumption since in this case all (i" + 1)-, . . . , (m — l)-faces of £ 
containing V(G) D V(F) may not be element of F(P) again. □ 
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6. Wild polytopes with special simplices 

In Remark 13.31 and Example 13.41 we have demonstrated (by looking at the 3-cube) the 
necessity of the distinction between meek and wild polytopes with special simplex as we 
have defined it in Definition 11.31 After classifying the meek polytopes and demonstrating 
how to construct them geometricly in the former sections one would like to do the same 
for wild polytopes. 

Unfortunately it is not possible to give an analogue complete classification of the wild 
polytopes with special simplex in general since the question how many exist for a specific 
basis polytope and how their /-vectors look like cannot be answered without additional 
information about the basis polytope itself. 

What we can do, is to give a full classification in the sense that every polytope in 
Sr n> k)(Q) can be constructed by intersecting E& © Q with certain hypersurfaces which we 
can determine. This Theorem 16.61 will furthermore yield upper bounds for the /-vector 
of wild polytopes with special simplex. 

Firstly, we show that there is a bijection between the vertex sets of a polytope in 

S(n,k){Q) and E fc © Q: 

Lemma 6.1. Let P be an n-polytope with special k-simplex E, basis polytope Q. Let 
and Af(p)\v(£) denote the affine basis spaces of .F(P)\V(E) resp. E such that w.l.o.g. 
G AjT( P )y V ( E ) n E. Let ip : A% —> A-% denote the linear map v \-> w + (1 + e) • (v — w) 
with e > with w denoting the center point of the normal fan of E. Then ip and the 
projection n : R n -» M n /A s induce a bijection <p : V(P) — > V(E © Q). We call the 
vertex projection of P. 

Proof. We have #V(P) = #V(EffiQ) since J r (P)\V(E) = JF(dQ) due to Proposition O 
If P is meek the lemma is trivial since in this case we have A.f(p)\v(e) HE = {0} and 
^IVOP)! = id. ip ensures that QflE intersects in the interior of E since it blows up E slightly. 
Thus, we obtain E^ © Q due to Theorem 15.11 and we have <p(v) = v for v G V(P)\V(E) 
and 4>{v) = ip(v) for v G V(E). 

If P is wild Proposition E21 tells us that J 7 (P)\V(E) = F{dQ) and Definition [L2l and 
Lemma T2.4I yield 7r(J r (P)\V(E)) = J-"(<9Q). Since we know that due to Theorem 15. II there 
is one unique meek polytope with special simplex determined by n,k, Q, and the position 
of E n Af(p)\v(£) i n 7T |v(P)\v(s) induces a bijection between V(P) and the vertex set of 
a meek polytope in M.( n ^){Q)- From this point one goes on as above. □ 

Now we are attempting to prove our main theorem which will be a generalization of 
Theorem 15.11 Before we can do that we need to introduce two definitions: 

Definition 6.2. Let L(P) be the face lattice of an n-polytope P in MJ 1 and Q an k- 
polytope such that F(dQ) C F(dP) (and thus L(Q) C L(P)). Let H be a hyperlane with 
H n Q 7^ which is combinatorially defined by the vertices of P. 

(a) We call H Q -separating if it is possible to deform P into an n-polytope P' such 
that there is a bijection between V(P) andV(P'), J-(dQ) C T(dP') and the interior 
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of every face of Q is completely contained in H or in H + or in H~ . We call P' 
an if -realization of P (resp. L(P)) 

(b) If there is an H -realization P' with H~ n Q — 0, we call H Q -supportable. 

(c) If we have L(P) = L(P') we say that H separates (resp. supports) Q trivially. 

(d) Let 7-L be a set of hyperplanes. We call W simultaneously Q-separating / - 
supportable if there is one deformation P' of P such that every H e H is Q- 
separating / -supportable with H -realization P' . 

Observe that Q-separatability / -supportability is a pure combinatorial property of P 
which does not depend on the geometry of P. Observe furthermore that this definition 
in particular implies that for an Q-separating hyperplane it is possible to arrange P in 
a way such that the intersection of H and an arbitrary face F of Q is a face of Q again. 
If the separation is non-trivial, H has to intersect Q along certain connected ridges of 
Q. Finally observe that the cases dim(Q) G {1,2} are easy: For dim(Q) = 1 every H 
separates Q trivially. For dim(Q) = 2 exactly every hyperplane intersecting Q in a pair 
of vertices is Q-separating since Q is an n-gon. 

Example 6.3. 

(a) Let P = Q such that P is the 3-polytope from figure The orange hyperplane 
in the left picture separates the polytope since every face is completely contained 
in the hyperplane or in its positive / negative halfspace. The lilac hyperplane in 
the right picture does not separate the polytope since there are three facets which 
are divided into the positive and the negative halfspace along the blue lines and 
it is impossible to move vertices in or beneath or beyond the hyperplane without 
changing L(P). Both hyperplanes are not Q -supportable since this is obviously 
never possible if dim(P) = dim(Q). 




Figure 3. A polytope with a separating and a non-separating hyperplane. 
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(b) Let Q be the 3-zonotope given in the left picture of figure^ and P be the ^-polytope 
pyrQ with Schlegel-diagram given in the middle picture of figure^ (both as lattice 
models; the green point is the apex of the pyramid; for additional information 
about Schleg el- diagrams see cf. |Zie07| p. 132 et. seq.jj. Then the set % of four 
hyperplanes (3- dimensional) which are each given by the apex and three of the 
turquoise vertices of Q which are intersecting in the six orange 2-planes in the 
right picture of figure^ is simultaneously Q-separating as the right picture shows. 
It is even simultaneously Q -supportable as we will see at the end of this section. 




Figure 4. A 3-polytope Q, its pyramid P :— pyrQ and a set of simulta- 
neously Q-supportable hyperplanes. 



Definition 6.4. Let P be polytope with special simplex S ; basis polytope Q and vertex 
projection <fi. Let H be an arbitrary hyperplane. We define the if -corresponding hyper- 
plane H for Tj@Q (= conv(0(V(P))) ) in the following way: If we have J-"(P)\V(£) C H 
then we define H by Q C H and 

v G H <i=> v e H forv G V(S). 

If J-"(P)\V(E) <f_ H we define H as the affine hull of elements of V(S © Q) such that by 

(j)(v) e H ^ v<EHforv<E V(S) 
(f)(w)eHnH- w G H forw G V(P)\V(E). 

That means the corresponding hyperplane intersects all those vertices <fr(v) of Q whose 
preimage v is as well contained in a face of Q in H as in a face of Q contained in H + . 

Observe that for every hyperplane H there always exists a corresponding hyperplane 
since (ft maps J r (P)\V(S)ni7 to a connected part of ^(dQ) and all v G V(E) are contained 
in the interior of the simplex spaned up by {4>(v) : v G V(S)}. 
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Example 6.5. The green supporting hyperplane of the wild polytope on the left picture 
has a corresponding hyperplane in the direct sum of the special one simplex and the 8-gon 
which is given by the violet vertices. The blue part of the 8-gon is the part of Q which is 
separated by the corresponding hyperperlane and thus is contained in its negative half space. 




Figure 5. A supporting hyperplane of a wild polytope and its correspond- 
ing hyperplane in the direct sum. The blue part of the 8-gon is separated 
by the corresponding hyperplane which intersects the direct sum in the pink 
vertices. 



Theorem 6.6. An n-polytope P contains a special k-simplex £ with basis polytope Q 
(i.e.: P G S(n,k)(Q)) tf an d on ^V if the following conditions hold: Let H denote the set of 
bounding hyperplanes of facets of P and'H the set of corresponding hyperplanes in E©Q: 

(a) H is simultaneously Q-supportable in E © Q. 

(b) Every H G M. is a bounding hyperplane o/£ ©Q, contains Q or there exist a facet 
F of E © Q such that int(F) is completely contained in H . 

(c) For every H G % there exists exactly one wo G V(E) fl H + . 

Furthermore P is meek if all corresponding hyperperlanes H separate Q trivially. 

Proof. First we show that conditions (a) - - (c) are satisfied if P is a polytope with 
special simplex. Due to vertex projection we have a bijection between V(P) and V(E © 
Q). Proposition 13.21 yields J r (P)\V(E) = T(dQ). This implies that the corresponding 
hyperplanes of all bounding hyperplanes of P have to be simultaneously Q-supportable 
since otherwise it would be impossible to move the vertices of H~ into H (simultaneously 
for every H G H) without changing the combinatorical structure of J r (P)\V(E); this is 
(a). 

Let H G %. Let V\,...,Vj G V(P)\V(E), wi,...,Wk G V(E) denote the vertices 
of P which are contained in H and M := {<fi(vi), . . . , <fi(vj)} fl H C V(Q) denote 
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the vertices of Q which are contained in H . Notice that {<f>(wx), ■ ■ ■ ,4>(wk)} C H or 
{0Oi), . . . , <p(w k )} C H~. If M = 0, i.e. if H separates Q trivially, and JF(P)\V(£) <jt H 
we have {<f>(wi), . . . , 4>(w).)} C H and if is a bounding hyperplane. If M = and 
.F(P)\V(£) C if, we have {<p(wi), . . . , C if~. Then <f)(wi), . . . , forms a 

facet of £ © Q with every facet of Q. These are contained in H~. If M ^ 0, then 
. . . ,4>(vj) form at least two facets of Q since if is Q-supportable and during the 
deformation from £©Q to P there are only vertices in H~ moved into H due to Definition 
16.41 These facets form a facet of £ © Q together with 0(u>i), . . . , 4>(wk); this is (b). 

Let V(S) = {u! , • • • , Wk}- Since E is special simplex in P, we have w.l.o.g. wi, . . . ,wt E 
H and u>o € if + - Since S C conv({0(u>o), . . . , 0(wfc)}) we have <fi(wi), . . . , <f)(wk) E HUH~ 
and (f>(wo) E H + and (c) holds. 

Now we move the vertices of a polytope P with special fc-simplex S and basis polytope 
Q into a set of hyperplanes "H such that for every hyperplane H EH (a) — (c) holds. We 
show that this yields a polytope P' with special fc-simplex and basis polytope Q again. 

Since % is simultaneously Q-supportable due to (a) all vertices may be moved into the 
hyperplanes H E% without changing the combinatorial structure of J-"(P)\V(E). Hence 
P' has a basis polytope Q again. 

Condition (b) yields that H HP' is (n — l)-dimensional again since H~ contains at least 
one facet of P, the vertices of S remain a simplex since P' is an n-polytope and no vertex 
of S may be contained in the affine span of a face of Q since otherwise the structure of 
J r (P)\V(E) was changed. 

For every H E H there is exactly one U7 G H + due to (c). Thus {wi, . . . , Wk} '■ = 
V(S)\{if } C HUH~ and will be moved into H and therefore P' has a special fc-simplex 
again. 

It remains to prove the condition for meekness of P. Let P be as before with P = 
(E © Q) fl fl/fe-H ^ sucn th & t ( a ) — ( c ) are satisfied and furthermore all H separate Q 
trivially. We may assume w.l.o.g. that all H E H are no bounding hyperplanes of P. 
Then Q C f] H€n H and thus J-"(P)\S is contained in the affine basis space of Q. Hence 
P is meek. Notice that the intersection with hyperplanes of this type corresponds to the 
transformation of direct sums into pyramids via intersections which we already mentioned 
after Proposition 14.51 □ 

Note that the Theorem does not state that it is possible to move all vertices of £ © Q 
in the corresponding hyperplanes of P successively and get a polytope in Sfak)(Q) after 
moving the vertices of one or some particular H . It states that one gets a polytope in 
S( n ,k){Q) if one moves the vertices of EffiQ to all corresponding hyperplanes simultaneously 
such that the hyperplanes satisfies the conditions (a) — (c). 

Instead of moving vertices of S © Q into certain corresponding hyperplanes P, the 
whole process might of course also be interpreted as simply intersecting S © Q with the 
corresponding hyperplanes. This is maybe the easier way to understand the connection 
between P and S © Q but it has the disadvantage that it is not a continuous deformation 



POLYTOPES WITH SPECIAL SIMPLICES 



21 



anymore. 

Thus, the reason why it is hard to classify all wild polytopes with special /c-simplex 
and basis polytope Q is that it is difficult to figure out the sets of simultaneously Q 
supportable hyperplanes satisfying the upper conditions if Q is sufficiently complicated. 
The situation gets even worse if one is not only interested in the /-vector of the specific 
wild polytope but also in its face lattice. The following example shows that — in contrast 
to the meek case — the face lattice of a wild polytope with certain /-vector is not unique: 

Example 6.7. Both polytopes on the pictures below have the f -vector (1, 10, 22, 14, 1) and 
both are wild polytopes with special 1 -simplex and the 8-gon as basis polytope. Anyway, the 
polytopes have different face lattices and thus are non-isomorphic resp. have a different 
geometric realization. 




Indeed we are unable to give specific formulas for possible /-vectors of wild polytopes 
with special simplex without further information about the basis polytope. But we are 
able to find an upper bound for the /-vector: 

Corollary 6.8. Let P G W( n ,k)(Q) w ith special simplex Y, and P' E M( n ,k)(Q) the polytope 
one obtains by applying the vertex projection on the vertices not belonging to S. I.e.: 
P' = conv(0(V(P)\V(S)) U V(S)). Then we have for the f -vectors fp and fp>: 

fp = fp; } 

f P . < f P ; forie{n-l,n} 

fp, < fp( fori e {l,...,n-2}. 

Observe that f P i is componentwisely bounded by /seQ an d /s©q can always be computed 
explicitly. 
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Proof. fp = fp^ follows directly from the definition of <p. Theorem 16.61 shows that the P 
can be achieved from P' by intersecting P' with additional hyperplanes such that each 
intersection combines facets G\, . . . , G r of P' to one large facet of P. □ 

Notice furthermore that all polynomials in <S( n ,fc)(Q) have the same reverse lexico- 
graphic triangulation with vertexorder r := (v p ,...,v ) and V(S) = (t> , . . . , t> fc ) since 
Athanasiadis' Lemma 13.11 tells us that for every polytope P G Sr n ,k) (Q) the reverse lexi- 
cographic triangulation A T (P) is given by: 

A T (P) = A r (Q)*£ 

As we have already mentioned after Definition 16. 2\ Q-separability / -supportability 
becomes rather trivial if dim(Q) = 2. Thus, we want to handle this case separately: 

Corollary 6.9. All Polytopes P G <S„ )n ._2(Q) can be constructed out of E n _ 2 © Q by 
intersection with hyperplanes H G H defined on V(£ n _2 © Q) such that for every H G H: 

(a) There exists exactly one w G iJ + nV(E„_ 2 ); H contains exactly two v ,vi G V(Q) 
and all Wi G V(E)\{w } or it contains Q. 

(b) Every vertex v G V(Q) is contained in at most n — 2 negative half spaces of H EH 
or Q-containing hyperplanes. 

Proof. We have to show that the two upper conditions fall together with the three condi- 
tions of Theorem 16.61 for the case dim(Q) = 2. First we show that the conditions of the 
corollary imply the three conditions of the theorem. Observe that every single hyperplane 
defined in (a) is Q-supportable since Q is an n-gon and thus simplicial and only consists 
of vertices and facets. Hence every vertex in H~ can be moved into H without changing 
the face lattice of J-{dQ). Condition (b) ensures that v is still contained in n facets after 
intersecting with all hyperplanes. In £„_ 2 ©Q every vertex v is contained in 2(n— 1) facets: 
v is contained in 2 edges of Q, every edge forms n—1 facets of the direct sum induced by 
the n — 1 subsets of V(S n _2) of cardinality n — 2. Every intersections transforms two of 
these hyperplanes into a single big one. Thus, v may be contained in at most n — 2 negative 
halfspaces since otherwise v would lie only in n — 1 hyperplanes at all and thus be no ver- 
tex of P anymore. This is condition (a) of Theorem l6.6l Conditions (b) and (c) are trivial. 

The inverse way is easy since (b) follows from Q-supportability (with the argument 
from above), Wq G H + is trivial and every hyperplane may only contain 2 or all vertices 
of Q since it is an n-gon. If H contains only 2 vertices of V(Q) we obviously need n — 2 
more to define a hyperplane and hence (V(E)\{w }) C H □ 

Although one does not get one combinatorial description of all wild polytopes with 
special simplex we want to close the article with showing that in principle one can get 
very explicit results for certain classes of wild polytopes with special simplex. We show 
that by investigating the n-cubes □„ which always come with a special 1-simplex due to 
the fact that they are weakly Hannar (cf. Example 12 .8 j) . 

Since we have seen that the wild polytopes with special simplex and 2-dimensional 
basis polytopes are rather easy, we want to start with discussing the 4-cube D 4 as a non- 
trivial example since it is a wild polytope with special 1-simplex and 3-dimensional basis 
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polytope. The Schlegel-diagram of the 4-cube looks the following way (cf. eg. [Zie07|, p. 
136]): 




Figure 7. The Schlegel-diagram of a 4-cube. 



The two green vertices form a special 1-simplex S. Each turquoise vertex is connected 
to one vertex of E; each pink vertex is not connected to a vertex of S. Observe that there 
are seven other special 1-simplices due to the symmetry of the 4-cube. 

The complex J r (D 4 )\V(S) consists of all faces of LI4 not containing a green vertex. 
This is obviously a 2-dimensional polytopal complex since it isomorphic to the boundary 
complex of the 3-dimensional basis polytope. It consists of twelve 4-gons which are the 
orange planes in the following figure. We splitted it up in two pictures for clarity reasons. 
In the left picture we have three 4-gons in the outer 3-cube and three 4-gons connecting 
the outer with the inner cube. In the right picture we have three 4-gons in the inner cube 
and again three 4-gons connecting the outer with the inner cube. 




If one realizes this polytopal complex as the boundary complex of a 3-polytope, the 
basis polytope of LI4, it is easy to see that one gets a polytope which is combinatorially 
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equivalent with the one on the left picture of figure H](cf. P- HEJ)- We denote this polytope 
as Q. Thus, CU is realized by intersecting Si © Q with a couple of hyperplanes. Observe 
that Ei © Q is a bipyramid such that both of the pyramids have a Schlegel-diagram as in 
the middle picture of figure HI In fact, LI4 is realized by intersecting each pyramid of the 
bipyramid E 2 ®Q with the four 3-spaces given in the right picture of figure H] (respectively 
the other four 3-spaces defined by each 3-set of the other four turquoise vertices). To see 
that fill in all missing faces in the Schlegel-diagram of LI4 to transform it into £1 ®Q and 
observe that one has locally the situation on the left picture of the following figure which 
one has to transform in the right one to obtain one facet of LI4: 






Figure 9. Transformation of facets of a direct sum into a facet of the 4-cube. 



This is exactly what happens in the right picture of figure H] and proves at the same 
time that the set of hyperplanes in the picture are simultaneously Q-separating as we 
have claimed it in Example 16.31 

□ 4 together with the n-cube in lower dimensions already provide the structure of the 
basis polytopes of 

Proposition 6.10. The basis polytope Q n of □„ is the zonotope given by the Minkowski 
sum of □(„_!) and the vector (1, . . . , 1) G lR n_1 . Thus, it has the f -vector which is given 
by 

AO) 

J (Qn) 

Ai) 
J (Q n ) 



AO) , f (0) 
j cn„ ) ' J (q 



(O n ) - {W(n-l) 



and 



Proof. Let w.l.o.g. all □„ be centrally symmetric with vertices in {—1, 1}™. For every □„ 
we call the set of all faces which contain the point (— 1, . . . , — 1) G M™ the lower and the 
set of those which contain the point (1, . . . , 1) the upper half of □„. Observe that the 
intersection of the closure of the lower and the upper half is the basis polytope Q n since 
□ n is weakly Hannar and hence (— 1, . . . , — 1), (1, . . . , 1) form a special 1-simplex in □„. 

Let w.l.o.g. (—1, . . . , —1, 1), (1, . . . , 1, —1) be the vertices of the special simplex E n we 
want to look at in □„. We investigate J r (D„)\V(E ri ): □„ is the prism over Hence 
on the bottom J r (D n )\V(E n ) consists of the closure of the lower half of because 
(1, . . . , 1, —1) is also one vertex of a special simplex E n _x in The same argument 

holds for the top with the upper half of Between top and bottom J r (D ri )\V(E n ) 
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contains all the faces Fx (0, . . . , 0, 2) where F denotes the faces which are in the closure 
of the lower half of LJ n -i on the bottom and F shifted by (0, . . . , 2) is contained in the 
closure of the upper half of D n -i shifted by (0, . . . , 2) in the top. These are exactly the 
faces belonging to Q n -\. 

This already gives the /-vector. Now we investigate the zonotope □„_! + (1, . . . , 1): 
The Minkowski sum leaves the lower half of □„_! invariant, turns every face F of the 
intersection of the closure of the lower and the upper half (which is Q n -i) into Fx (1, . . . , 1) 
and shifts the upper half of LJ n _i along (1, . . . , 1) such that every face F of the upper half, 
belonging to Q n -i, is transfered to F shifted by (1, . . . , 1). Hence the face lattices of 
□ n _i + (1, . . . , 1) and Q n coincide. □ 
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